A palindromization map for the free group

نویسندگان

  • Christian Kassel
  • Christophe Reutenauer
چکیده

We define a self-map Pal : F2 → F2 of the free group on two generators a, b, using automorphisms of F2 that form a group isomorphic to the braid group B3. The map Pal restricts to de Luca’s right iterated palindromic closure on the submonoid generated by a, b. We show that Pal is continuous for the profinite topology on F2; it is the unique continuous extension of de Luca’s right iterated palindromic closure to F2. The values of Pal are palindromes and coincide with the elements g ∈ F2 such that abg is conjugate to bag.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A generalized palindromization map in free monoids

The palindromization map ψ in a free monoid A was introduced in 1997 by the first author in the case of a binary alphabet A, and later extended by other authors to arbitrary alphabets. Acting on infinite words, ψ generates the class of standard episturmian words, including standard ArnouxRauzy words. In this paper we generalize the palindromization map, starting with a given code X over A. The ...

متن کامل

The categories of lattice-valued maps, equalities, free objects, and $mathcal C$-reticulation

In this paper, we study the concept of $mathcal C$-reticulation for the category $mathcal C$ whose objects are lattice-valued maps. The relation between the free objects in $mathcal C$ and the $mathcal C$-reticulation of rings and modules is discussed. Also, a method to construct $mathcal C$-reticulation is presented, in the case where $mathcal C$ is equational. Some relations between the conce...

متن کامل

Comparison of the Effect of Case Scenario Teaching Methods and Concept Map on Learning Cardiopulmonary Resuscitation Skills of Children in Nursing Students

Background and Objectives: Nurses must be sufficiently skilled in performing cardiopulmonary resuscitation in hospitalized patients. The aim of this study was to compare the effect of case scenario teaching methods and concept map on learning cardiopulmonary resuscitation skills among nursing students. Materials and Methods: In this quasi-experimental study consisting two-groups, before-after ...

متن کامل

Uncertainty Modeling of a Group Tourism Recommendation System Based on Pearson Similarity Criteria, Bayesian Network and Self-Organizing Map Clustering Algorithm

Group tourism is one of the most important tasks in tourist recommender systems. These systems, despite of the potential contradictions among the group's tastes, seek to provide joint suggestions to all members of the group, and propose recommendations that would allow the satisfaction of a group of users rather than individual user satisfaction. Another issue that has received less attention i...

متن کامل

The Effect of Concept Map on Improving English Reading Comprehension Skill of Medical Students’ in General English Language Course for Deep and Permanent Learning

Introduction: This study aimed to investigate the effect of concept map technique for strengthening reading comprehension skill of medical students' in general English language course for deep and permanent learning at North Khorasan University of Medical Sciences. Methods: The current study is a quasi-experimental design with pre-test and post-test and treatment. The population of this study ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 409  شماره 

صفحات  -

تاریخ انتشار 2008